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Abstract 

The generic initial ideals of a given ideal are rather recent invariants. 
Not much is known about these objects, and it turns out to be very 
difficult to compute them. The main purpose of this paper is to study 
the behaviour of generic initial ideals with respect to the operation of 
taking distractions. Theorem 14.31 is our main result. It states that the 
DegRevLex-generic initial ideal of the distraction of a strongly stable ideal 
is the ideal itself. In proving this fact we develop some new results related 
to distractions, stable and strongly stable ideals. We draw some geometric 
conclusions for ideals of points. 



Introduction 

What song the Syrens sang, or what name Achilles 
assumed when he hid himself among women, 
although puzzling questions are not 
beyond all conjecture. 
Sir Thomas Browne, Urn-Burial 
(quoting the quote of E. A. Poe to 
"The Murders in the Rue Morgue") 

Everything related to the present paper started some time ago when we were 
playing with GoCbA. One should never underestimate the importance of playing, 
even in Mathematics; fortunately nowadays we have wonderful computer algebra 
toys. They are a sort of scientific version of videogames which for instance allow 
us to continually explore the hidden secrets of polynomial rings. 

This paper provides another consequence of this new working behaviour 
of many mathematicians. The story starts with the three of us playing with 
generic initial ideals. First of all, it should be said that when computing generic 
initial ideals, one's trust in the answers lies not only on the reliability of the 
computer algebra system, but also on a more subtle belief. Namely, even for 
very easy examples, it turns out that a true computation of generic initial ideals 
is infeasible. When we say a true computation, we mean a computation with a 

*AMS Classification: 13C99, 13P10 



1 



linear change of coordinates achieved with a truly generic matrix, i.e. a matrix 
whose entries are distinct indeterminates. 

What do we usually do instead? We perform a linear change of coordinates 
with a random matrix, and trust the answer. In practice, we believe that a 
random choice of a point in a projective space does not hit a given hypersurface. 
Of course the probability of hitting such a hypersurface is zero, but we might be 
extremely unlucky. It is like thinking of a natural number and asking someone 
else to guess it: the probability of success is zero, but ... 

A good mathematician could argue that examples computed in this way are 
not acceptable, and from that point of view this paper brings good news, since 
we are able to produce a mathematical proof which leads to the identification 
of an interesting class of generic initial ideals (see for instance Theorem 14.31 
Theorem Ol and Corollarv f4.10l) . 

So, let us have a closer look at the content, and start off by recalling two 
known results about generic initial ideals. 

The first result (see Proposition ll.8|l says that if / is a Borel-fixed ideal 
(see Definition II. 2|l in the polynomial ring P = K[xi, . . . , Xn] , and cr is a term 
ordering, then gin^{I) ~ I . 

The second result (see Theorem ILl^fl ) states that if / is a homogeneous 
ideal in P, ha generic linear form, and a a term ordering of a;„-DegRev 
type (see Definition 11.111) . then we have gin^, (/^) = (gin^(/))^ . Roughly 
speaking, the equality can be expressed by saying that if a is a term ordering of 
x„-DegRev type, then taking the gin^.^ of a generic hyperplane section of /, 
is like taking the x„ -hyperplane section of the gin^. of / . 

While playing with CbCoA, we noticed that for a special kind of ideal, namely 
some ideals of distractions (sec Definitions 12 . II and 12 . 2|l stemming from strongly 
stable ideals (see Definition ll.3|) . an even more interesting equality holds, namely 
gin^_ {Ix„) = (gino-(^)) , provided Xn does not divide zero modulo /. This 
fact was purely empirical, but more than enough to conjecture the validity of 
the equality in the case of distractions of strongly stable ideals and a;„ -DegRev 
type orderings. 

One might ask why we were considering strongly stable ideals. The mo- 
tivation comes from the fact that these ideals are Borel-fixed (see Proposi- 
tion II. 5() . And we have already mentioned the fact that if / is Borel-fixed, 
then gin^(/) = / which might suggest other forms of stability for this type of 
ideal. The turning point happened when OoCoA completed the following session. 

Sigma := Mat([[l, 1,1,1] , [0,0,0,-1], [1,0,0,0], [0,1,0,0]]); 
SigmaHat : = Mat ( [ [1 , 1 , 1] , [1,0,0], [0,1,0]]); 

Use P ::= Q[x,y,z,w], Ord(Sigma) ; 

DI := ClassicDistraction(Ideal(x~5, x"4y, x"4z, x"3y"2, x"2y~3)); 

Use PHat : := Q[x,y,z], Ord (SigmaHat ) ; 

DI_h := Image (DI, RMap(x, y, z, Randomized (x+y+z) )) ; 

DI_w := Image(DI, RMapCx, y, z, 0)); 

Gin(DI_h); Gin(DI_w) ; 
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Ideal(x*5, x"4y, x"4z, x"3y"2, x"3yz, x"3z"3, x"2y"5) 
Ideal(x"5, x"4y, x"4z, x~3y"2, x~2y"3) 



This was a counterexample to our conjecture. Nevertheless we were unable 
to find any counterexample to the more restricted conjecture that the equal- 
ity gin^.^ {Ix„) = (giiio-(-f)) = Ix„ is true for the same kind of ideals of 
distractions as above, and a = DegRevLex. A huge amount of experimental ev- 
idence was accumulated. Fortunately, the solution, although non trivial, turned 
out to be more reachable than discovering what song the Syrens sang, and we 
were indeed able to prove the main Theorem 14.21 from which the validity of 
the conjecture stems as an easy consequence, since Theorem 14.31 shows that 
gin^^j (Z?£(/)) = / for every strongly stable ideal /. 

At that point one might be lead to conjecture that gin^_.| {Djr{I)) = ginjj.i(/) 
for every monomial ideal. This is not true even for stable ideals (see the second 
part of Example I4.6|l . However, it is true for special monomial ideals which 
include principal stable ideals (see Theorem I4.5|l . 

The road to the proofs had to be paved using some preparatory material, and 
to this end we devote Sections 1, 2 and 3. In particular. Section 2 develops some 
elements of the theory of distractions. For instance, we give a direct proof that 
monomial ideals and their distractions not only share the same Hilbert function 
('Corollarv l2.10|l . but also share the same standard Betti numbers fTheorem l2.19l 
and Corollary ESOJl. 

Distractions can be also described as specializations of polarizations of mono- 
mial ideals. They were (essentially) introduced by Hartshorne in his proof of the 
connectedness of the Hilbert scheme jH66j , and since then they have been used, 
described, and rediscovered by many authors. In this context let us mention 
the work of Pardue jP94, P96 and the work of Migliore and Nagel MNOO . 

Finally, we point out an interesting application of our main results. By using 
suitable distractions of a strongly stable monomial ideal /, one can construct 
schemes of rational points whose gin with respect to DegRevLex is / itself (see 
Corollarv l4.1U|l . In that case you do not have to rely on luck to claim that you 
know the gin, you have a proof! 
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1 Preliminaries 



In this section we state the main prehminary facts. Ahhough all the results 
discussed here are known, the proofs given in the literature are not, in general, 
very accurate. For the sake of completeness we prefer to include some of them 
here. 

In the following we let P = K[xi, . . . , Xn] be a polynomial ring with n 
indeterminates over an infinite field K. We also assume that it is standard 
graded, meaning that its grading satisfies deg(c) = for every c £ K \ {0} , 
and deg(xi) = 1 for every i = 1, . . . ,n. In other words, the degree matrix of 
the grading is (1,1,...,!) (see jKR04| for more details on gradings defined by 
matrices). 

The next definition introduces the notion of inCT(/) for a given term order- 
ing a , and a non-zero polynomial / . The full theory can be read for instance 
in (KROO . It should be noted that here we use ino.(/) instead of LT(j(/), and 
the reason is that the notation in(/) is compatible with gin(/) , which will be 
the main object under investigation in this paper (gLT docs not look too good, 
it does not sound too good either!). 

Definition 1.1. Let / be an ideal in P and let ct be a term ordering on T", 
the monoid of power products in xi, . . . ,Xn- We denote by inCT(/) the monomial 
ideal generated by {inCT(/) | / G / \ {0}} and call it the initial ideal of /, or 
the leading term ideal of /. 

Throughout the paper we are always assuming that cr is a degree-compatible 
term ordering such that xi >„ X2 >a ■ • ■ >a Xn ■ The only exception to this 
assumption is made when we talk about term ordcrings of Xi -DegRev type (see 
Definition II. Ill Proposition II . 1 21 and Theorem 1 1.13|l . 

Let us consider an automorphism Aut/f (Pi) on the X -vector space Pi . If we 
choose basis of Pi , we may as usual describe the automorphism 

via a matrix = (gij) G GL(rt, K) with entries in K . 

If 7 € Aut/i-(Pi) is represented by 0, then j{xj) = Yll=i9ij^i ■ Therefore 
we have 

(7(xi), . . . ,7(a;„)) = {xi, . . . ,x„) • 

where the "•" indicates the usual row-by-column product of matrices. The 
action of on Pi extends to P , so that it makes sense to consider objects like 
0(/)and0(/). 

We can parametrize Autj<-(Pi) with \ , where H is the hypersurface 
defined by the vanishing of the determinant of a matrix whose entries are 
distinct indeterminates. Having assumed K to be infinite, it make sense to 
speak of a generic matrix, likewise a generic automorphism. 

Definition 1.2. The subgroup B of GL{n,K) of the upper triangular matrices 
is called the Borel subgroup. If / is an ideal in P, we say that / is Borel- 
fixed if 0(/) — I for every Q £ B . 
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Definition 1.3. A subvector space of P is called a monomial vector space 
if it has a basis of power products. An ideal in P which is a monomial vector 
space is called a monomial ideal. 

If i € T" , and r is the biggest integer such that Xr \ t, we call r the 
maximum index of t and denote it by m(i) . Let T be a finite set of power 
products, and V the monomial vector space spanned by T . The set T and the 
vector space V are called stable if T satisfies the following property: for every 
power product t & V and every i < m(t), then Xi — i — S V . 

The set T and the vector space V are called strongly stable if T satisfies 
the following property: for every power product t E V such that Xj \ t and 
every i < j , then Xi-^ G V . 

Remark 1.4. It is easy to see that if an ideal / is Borel- fixed, then it is 
necessarily a monomial ideal. 

Proposition 1.5 Let K be a field, and let I he a monomial ideal in the poly- 
nomial ring K[xi, . . . , Xn] ■ Consider the following conditions. 

a) The ideal I is Borel- fixed 

b) The ideal I is strongly stable 

Then b) ^ a) . Moreover, if char(ii') = they are equivalent. 

Proof. See for instance Proposition 1.25 in |G96| . □ 

We are ready to recall a celebrated theorem. It was proved by Galligo 
in characteristic zero, and then generalized by Bayer and Stillman to every 
characteristic. 

Theorem 1.6 (Galligo-Bayer-Stillman) 

Let K be an infinite field, let a be a term ordering on T" , and let L be a 
homogeneous ideal in P . The following facts hold true. 

a) The ideal ino.(0(/)) is constant for a generic Q. 

b) The ideal incr(fl(/)) is Borel- fixed for a generic 0. 

Proof. See for instance |G96| p. 26. □ 
This theorem allows us to give the following definition. 

Definition 1.7. Let cr be a term ordering on T" , and let / be a homogeneous 
ideal in P . We denote by gin^(/) the Borel- fixed monomial ideal which is 
equal to \n^{Q{L)) for a generic 0, as prescribed by the theorem. We call it 
the generic initial ideal of / with respect to u, or the cr-generic initial 
ideal of /. Using this terminology, part b) of the theorem can be stated by 
saying that gin^(/) is Borel- fixed, and hence strongly stable in characteristic 
by Proposition 
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Proposition 1.8 (Gin and Borel-Fixed Ideals) 

Let K be an infinite field, let a be a term ordering on T" , and let I be a 
Borel- fixed ideal in P. Then gin^(/) — I . 

Proof. It is a well-known fact, and here we give only a hint. Recall that if 
7 € Auti^(Pi) is represented by 0, then (7(2:1), . . . ,7(a;„)) = {xi, . . . ,a;„) • 0. 
If 7 is generic we can decompose as the product of a lower triangular times 
an upper triangular matrix. Then we observe that the action of the lower 
triangular matrix on a polynomial docs not change its leading term. Moreover 
/ is closed under the action of the upper triangular matrix since / Borel-fixed. 
The conclusion follows from the fact that ging.(/) and / have the same Hilbert 
function. □ 



Example 1.9. The following is an easy example of a stable ideal which is 
not strongly stable. In the polynomial ring K[xi, X2, x^] , consider the following 
ideal / = {xf, X1X2, X2, X2X3 ) . One can check (with CbCoA) that gin^^](/) = 

(Xi, X1X2, x\, X1X3 ). 

At this point, we want to discuss what happens when we consider hyperplane 
sections. Let i £ {1, . . . let h = ^3^3 S Pi be a linear form such 

that hi ^ Q , and call P — K[xi, . . . , Xi^i, x^-i-i, . . . , . The homomorphism 
: P — > P defined by ip{xj) = Xj forj ^ i, (p{xi) = -^^{Y^j^i ^j^j) ' 
induces an isomorphism between P/{h) and P, which allows us to give the 
following definition. 

Definition 1.10. Given a polynomial / € P, we call fh the polynomial 
(p{f) in P. More generally, given a homogeneous ideal / in P, we call Ih the 
ideal (/?(/) in P. It is named the /i-hyperplane section ideal or simply the 
ft,-hyperplane section of /. 

It should be observed that Definition II. lUI is the correct algebraic definition, 
but it does not correspond to the geometric notion of a hyperplane section. The 
reason is that, even if / is saturated, need not to be such. 

Finally, we need another essential tool, namely the notion of term ordering 
of x^-DegRev type. It is an important class of term orderings which includes 
the so called DegRevLex ordering (see KR04j for a through treatment of this 
topic). 

Definition 1.11. Let i e {1, . . . , n} . We say that a term ordering a on T" is 
of cci-DegRev type, if it satisfies the following conditions: 

a) The ordering a is degree-compatible. 

b) Given t,t' e T", such that deg(i) = deg(t') and log^^(t) < log^.(t'), we 
have t >a t' . 
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We observe that term orderings of Xi-DegRev type exist. Namely, such an 
ordering can be obtained as Ord(V^) , where is a matrix whose first two rows 

( - . . -1 - . - a) ■ 

The main result about term orderings of a;i-DegRev type is contained in 
the following proposition. We use the notation ax- to indicate the restriction 
of the term ordering a to the monoid of power products in the indeterminates 

Xi , . . . , Xi — 1 , X^-^i , . . . , X^^ . 

Proposition 1.12 Let I be a homogeneous ideal in P, let i G {l,...,n}, 

let a he a term ordering of Xi -DegRev type on T" , and let G — {gi, . . . , gs} be 
a homogeneous a -Grobner basis of I . 

a) The set {{gi)xij ■ • ■ j {gs)xi} \ {0} is a homogeneous a^i -Grobner basis of 
the ideal I^^ ■ 

b) We have ( in^(/))^, = in<^^^ (/^r J ■ 

c) We have ino.(/) + [xi) ~ iuo- (/ + (x^)) . 

Proof. The proof is easy. A full discussion and generahzation can be found 
in lEHMI . □ 

Now we are ready to state an important theorem in the theory of generic 
initial ideals. Given a homogeneous ideal /, it compares the tT^i -generic initial 
ideal of the generic hyperplane section of / , with the Xi -hyperplane section of 
the (T -generic initial ideal of /. We were unable to find any good proof in the 
literature, so we decided to include one here. 

Theorem 1.13 (Gin and Hyperplane Sections) 

Let I be a homogeneous ideal in P , let h ^ Pi be a generic linear form, let 
I G {1, . . . ,n}, and let u he a term ordering of Xi -DegRev type. Then we have 
the equality 

g^T^a^ilh) (gin^(/))^^ 
of ideals in K[xi, . . . , Xi-i, Xi+i, . . . , Xn] ■ 

Proof. To simplify the presentation, we give the proof for i = n, since the 
general case is a straightforward generalization. The linear form h = X]r=i ^i^i 
is generic, hence /i„ ^ 0. We consider a generic matrix S GL(n — 1,K), and 
construct another matrix g' = | S ) ■ "^here v — i—-^, ■ ■ ■ , — ''^'^ ) ■ We 



observe that w is a generic vector in ^ . 
It is clear that 

I n-1 

(xi, . . . ,Xn-l,Xn) ■ 9' = {{xi, . . . ,Xn-l) ■ 9 \ ~T-{Y.hiXi)) 

i^n i—1 

hence we get the first equalities 

gin,^ (/,) = in,,,^ ( 0(/,)) = in,,„ (0'(/)) (1) 
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Now, we consider a generic matrix 25 G GL{n, K) , and get the equality 
gin^(/) = incr(0(/)) which impHes the equahty 

(gin,(/))^^^(in.(6(/)))^^ (2) 

, where 

v,w are generic vectors in K"^^ , and c is a generic element in K . We obtain 

(in,(0(/)))^^ =in.,,^ (0(/).„) (3) 

by ProDOsition ll.l2l b. Using equalities (1), (2) and (3) it sufhces to prove that 
(5{I)xn = which follows immediately from the definition of © and S' . The 
proof is now complete. □ 

Example 1.14. With the following example we anticipate a theme which will 
be fully treated in the next sections. As we said in the introduction, we asked 
ourselves the following question. For ideals of distractions and a term ordering 
a of Xi-DegRev type, is it true that gin^, (/a,.) = (gin^(/))_^ ? In view of 
Theorem 11.131 the question could also be phrased in the following way. Is it 
true that gin^,^ (/^J = gin^^^ ? 

There is a OdCqA counterexample, even if we start with a strongly stable 
monomial ideal /. Namely, let P = K[x,y, Zjw] , and let / be the ideal in P 
generated by {x^, x^y, x^z, x^y^, x^y^} . Let D{I) be the ideal in P generated 
by {x{x — w){x — 2w){x — 3w){x — 'iw), x(x — w)(x — 2w){x — 3'w)y, x{x — 
■w){x — 2w){x — 3w)z, x{x — w){x ~ 2w)y{y ~ w), x{x — w)y{y — w){y — 2w)} . 

Now let a = Ord(VK) be the term ordering defined by the matrix 



W = 



It is easy to see that a is of lu-DegRev type, and a GoCbA computation yields 
the following results. 

gin^^{D{I)h) = {x^, x'^y, x'^z, x^y^, x^yz, x^z^, x'^y^) 

gm,jD{lU = giivj/) = / 

Instead, if we do the same computation with a = DegRevLex, we get that both 
gin^^ (£>(/) /i) and gin^^{D{I)^) coincide with /. We will see later that this 
fact is not a coincidence. 

WARNING: As we said in the introduction, CbCoA examples involving com- 
putations of generic initial ideals, have probability of being correct equal to 
100% — e, where e is as small as you wish... but not equal 0. 




8 



2 Distractions 



We are looking for special situations where an equality of the type described 
in Theorem II. 131 holds, but with h replaced by a;„ . To achieve that goal, we 
need more preparatory results. In particular we need to build up some material 
around the notion of distraction. To this end, we split the entire section into 
three subsections, each addressing a specific question. 

2. A First Properties 

We start out with a definition which involves an infinite matrix of linear forms. 
The definition is given in that way in order to simplify the discussion. It will be 
clear, very soon, that in any application only a finite number of columns play a 
role. As before, K is an infinite field, and P = K[xi, . . . , Xn] ■ 

Definition 2.1. We let £ = (L^j | i = 1, . . . , n, j G N) be an infinite matrix 
with entries e Pi with the following two properties 

a) The equality {Lij^, . .. ,Lnj„) = Pi holds for every ji, . . . ,jn G N. 

b) There exist an integer N £N such that Li j — Li n for every j > N . 
We call £ an TV-distraction matrix or simply a distraction matrix. 

Definition 2.2. Let £ be a distraction matrix, and t — x"^ x^"^ ■ ■ ■ x"" a 
power product in T" . Then the polynomial D^{t) = YVi=i ( 0^=1 ^ij) called 
the £ -distraction of t. Having defined Djr{t) for every power product t, we 
may consider as an operator acting on the power products which can then 
be extended by linearity. Therefore we can write (V) where \^ is a subvector 
space of P, and call it the £ -distraction of V . 

Example 2.3. (Identical Distractions) 

An obvious example of a distraction matrix is obtained by taking Lij = Xi for 
every In this case the operator Z?£ is the identity operator. 

Example 2.4. (Classic Distractions) 

A classic example of distraction matrix is given by choosing a big number N , 
and then considering the assignment Lij = Xi — [j — l)a;„ for i = 1, . . . , n — 1 
and every j < N , L„j = Xn for every j e N, and Lij — Xi for every j > N . 
An important property of this distraction is that Djr (t) is square- free for every 
power product t G T"-i ^ provided that N and the characteristic of K are 
greater than the maximum exponent in t . 

Example 2.5. (1-Distractions) 

It is interesting to observe that a 1 -distraction is nothing else than a linear 
change of coordinates. Therefore, if the linear forms Ln, . . . , L„i are generic, 
when we apply the 1-distraction to a vector space we get a generic linear change 
of coordinates. 
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Example 2.6. (Generic Distractions) 

We observe that an infinite matrix with entries Lij e Pi and property b) is a 
distraction matrix if for every choice ji, . . . , j„ g N, the square matrix which 
represents (Lij^ , ■ ■ • , Lnj^) with respect to the canonical basis (xi, . . . , a;„) is 
invertible. We also observe that, due to property b), the number of matrices 
required to be invertible is finite. Therefore, if the matrix C has property b) , 
and all its entries are generic up to column N, then £ is an iV -distraction 
matrix. 

Later on, we shall need this notion of genericity. 

Definition 2.7. A distraction matrix £ is said to be sufficiently generic if 

(Lijj, . . . ,Lkj^,Xk+i, ...,x„)=Pi for every A: = 1, . . . ,n. 

A distraction matrix is sufficiently generic if for every choice ji , . . . , j„ G N , 
all the principal minors of the square matrix which represents {Lij-^ , . . . , Lnj^) 
with respect to the canonical basis (xi, . . . are invertible. Again, due to 

property b) of Definition 12.11 the number of minors required to be invertible is 
finite. 

We observe that for every power product t, we have deg(t) = deg{Djr{t)), 
therefore, we can view Djr as a iiT-linear operator on every Pfi. Moreover, 
if ti,t2 are power products such that ti \ t2, then D^{ti) \ D^{t2), but of 
course it is not true that D^{tit2) = D^{ti)D^{t2) , so : P — > P is not 
a homomorphism of rings. 

Proposition 2.8 Let C be a distraction matrix, and let G GL(ri, K) be a 
matrix. 

a) The matrix •£ = (0 • dj) is a distraction matrix. 

b) We have QDc ^ Dg-c- 

c) If 9 is generic, then 0-£ is sufficiently generic. 

Proof. Since a) is clear, we move to the proof of b). It is sufficient to prove 
the equality 9{D^{t)) ~ Dg .^{t) for every power product t. And such equality 
stems directly from the definitions. 

Let us prove c). We have already observed right after the definition of a 
sufficiently generic matrix that the number of minors required to be invertible 
is finite. Let be a matrix whose entries are distinct indeterminates, and 
let mi, . . . ,ms be the square invertible matrices which represent the ri -tuples 
{Lij-^, . . . , Lnj„) with respect to the canonical basis (xi, . . . , x„) , and which 
are required to have invertible principal minors. Now every matrix xvii can be 
put in triangular form with a suitable change of coordinates. Therefore the 
condition on to transform rrii into a matrix with the desired property is open 
and non-empty. Since we have to achieve the property on a finite number of 
matrices, we see that the condition on is open and non-empty. Now the proof 
is complete. □ 
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The following proposition and subsequent corollary allow us to extend the 
notion of £ -distractions to ideals. If / is a homogeneous polynomial d, we use 
the notation fPi to indicate the subvector space {fxi, . . . , fxn) of Pd+i ■ More 
generally, if is a subvector space of Pd we use the notation VPi to indicate 
the subvector space of Pd+i spanned by the set {vXi \v£V, i = 1, . . . ,n\ . 

Proposition 2.9 Let C be a distraction matrix. 

a) We have D^iV Pd) — Dci^) Pd for every monomial vector space V , and 
every d € N . 

b) The map induces a K -linear automorphism of Pd for every d G N. 

c) We have dim/f (y) = dim/f {Dci^)) f'^i' every subvector space V of P . 

d) LetV ,W be subvector spaces of P . Then Dc{VC^W) = D c{V)C^D c{W) . 

e) LetV ,W be subvector spaces of P. Then Dc{V+W) = D c{V)+D i:;^{W) . 

Proof. Welei t ^ x^^x^^ ■ ■ -x"^-- be a power product in T" . ThcnDc{tPi) = 
(Dcitx,), . . . , Dcitxr,)) = {DcK^+'xT •••<"),..., Dcix^xT ■ ■ ■ = 

{D^{t)Li^ai+l, ■ ■ ■ , D i^{t)Ln,a„+l) = D j;^{t) {Li^a^+i, . . . , Ln,a^ + l) — ^ c{t) Pi , 

where the last equality follows from the assumption that £ is a distraction 
matrix. We have proved that {tPi) = (t) Pi which implies the equal- 
ity D^{V Pi) — Djr{V)Pi. Now we prove the claim by induction, namely we 
assume that D^{V Pd-i) ~ Dci^) Pd-i , and get 

DAVPd) = Dc{VPd-iPi) = Dc{VPd-i)Pi = Dc{V)Pd-iPi = DdV) Pd 

The proof of a) is now complete. 

To prove b) we observe that, applying a) to y = ii', we get Djr{Pd) = 
Pd, hence the X-linear operator : Pd — > Pd is surjective and hence an 
automorphism. 

The proofs of c), d) and e) follow directly from b). □ 

In the following, if M is a standard graded P-module, we use the notation 
HFm to indicate its Hilbert function. 

Corollary 2.10 (Distractions and Hilbert Functions) 

Let £ be a distraction matrix, and I a monomial ideal in P . 

a) The vector space D^(L) coincides with ®dD ci-^d) , o,nd is a homogeneous 
ideal in P . 

b) Let ti, . . . , tr e T" be such that I — (ti, . . . , t^) • Then we have the equality 

DciI) = {Dc{tl),...,Dc{tr)). 

c) We have HF/ = HFd^(/) . 

Proof. The fact that D^{I) = (BdDcild) follows from the definition. To prove 
that it is a homogeneous ideal, we have to show that Djr{Id) Pd' C D^{Id+d') for 
every d,d' eN. Indeed, Ddld) Pd' = Dci^d Pd') by Proposition|01a, and the 
conclusion follows. To prove b), we show that D^{I)d = [D^{ti), . . . , D^[tr))^ 
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for every d E N. To this end, we observe that Id = ii Pd-di + • • • + ir Pd-dr i 
where dj = dcg(<j) for j = 1, . . . , r. Therefore 



Ddh) = Dcih Pd-dJ + ■ ■ ■ DciU Pd-d^ - Dc{ti) Pd-d, +■■■ + DdU) Pd~d^ 



where the second equahty follows from Proposition l2.9l a. and the proof is com- 
plete. Finally, claim c) is an immediate consequence of Proposition 12. 91 c. □ 

The next result relates the operations of saturating and distracting monomial 
ideals. We use the notation Sat(/) to indicate the saturation of /, i.e. the 
unique ideal J such that depth(P/J) > and Ji~ It for « >> 0. 

Corollary 2.11 (Distractions and Saturation) 

Let C he a distraction matrix and let I he a monomial ideal in P. Then 



Proof. We denote by M the ideal (xi, . . . , Xn) and observe that t G I : NP 
if and only if tPr C / which is equivalent to Djr{tPr) C D^{I) by Propo- 
sition inHb. Now DcitPr) C D^{I) is equivalent to Dc{t)Pr C D^{I) by 
Proposition l2.9l a. which is equivalent to Djr{t) G D^{I) : Af , and the proof is 



2.B Distractions and Betti numbers 

We have just proved that / and Djr{I) share the same Hilbert function. Now 
we are going to prove a stronger property, namely that / and Z?£ (/) share also 
the same Betti numbers. 

To achieve that result we need more facts about multigraded rings and mod- 
ules. A full treatment of this subject can be found in ,KR04| . from which we 
borrow some basic statements. 

Definition 2.12. Let m > 1 , and let the polynomial ring P — K[xi, . . . , Xn] 



be equipped with a Z™ -grading such that K C Pq and homoge- 
neous elements. 

a) For j = l,...,7i, let {wij , . . . ,Wmj) £ Z™ be the degree of Xj . The 
matrix W = {wij) E Matm,n(Z) is called the degree matrix of the given 
grading. The rows of this matrix are called the weight vectors of the 
indeterminates xi, . . . , Xn ■ 

b) Conversely, given a matrix W — (wy ) G Mat,„^„(Z) , we can consider the 
Z"* -grading on P such that K C Pq and such that the indeterminates 
are homogeneous elements whose degrees are given by the columns of W . 
In this case, we say that P is multigraded by W, or simply graded 
by W. 

c) Let d G Z™ . The set of homogeneous polynomials of degree d is denoted 
by Pw,d , or simply by Pd if it is clear which grading we are considering. 
A polynomial / G Pw.d is also called homogeneous of multidegree d, or 
simply of degree d, and we write deg^y(/) = d. 



i?£(Sat(/)) = Sat(I?£(/)). 



complete. 



□ 
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Proposition 2.13 Let I be an ideal of P . Then the following conditions are 
equivalent. 

a) The ideal I is a monomial ideal. 

h) There is a non-singular matrix W G Mat„(Z) such that I is a homoge- 
neous ideal with respect to the grading on P given by W . 

c) For every to > 1 and every matrix W € Matm,„(Z), the ideal I is a 
homogeneous ideal with respect to the grading on P given by W . 

Proof. The easy proof is left to the reader. □ 

This result allows us to say that a monomial ideal J is I-homogcncous, 
where I is the identity matrix. Therefore, we may construct a minimal finite 
free resolution of J, which is also graded by I. To understand it, it is therefore 
important to study I-gradcd modules and homomorphisms. 

Clearly, the I-degree of a power product f in P is log(t) , so that we can 
identify t with its I-degree, and write degi(t) = t. Consequently, the graded 
free P-modulc generated by 1 with deg][(l) = t, can be written as P{—t), 
instead of P{— log(t)) . 

Next, we characterize I-graded free modules, their I-graded submodules, 
and I-graded homomorphisms. 

Proposition 2.14 (I-Graded Free Modules and Homomorphisms) 

Let P be graded by I. 

a) Let (Bi^iP{—ti) be a graded free P -m,odule, let i G T", and let v be a 
homogeneous vector of degree t in (Bl^iP{—ti) . Then v = (cisi, . . . , CrSr) 
where Ci £ K , Si e T" , and siti = t for every i = 1, . . . , r . 

b) Let ®l^iP{—ti) , (Bl^iP{—t[) be finitely generated graded free P -modules, 
and (Bi-iP{—ti) (Bl-iP{—t^) a graded P -homomorphism. If (p is rep- 
resented by a matrix A4 = {ruij) with respect to the canonical bases, then 
we have vriij ~ Q if t'^ does not divide tj , and rriij = ctj tj/t'^ with Cij G K , 
if t[ divides tj . 

Proof. The proof of a) follows from the remark that monomials are the only 
homogeneous elements in P. To prove b), we observe that rUij is the i"^ 
coordinate of ^p{ej). Now, dcg(ej) = tj, hence deg(y(ej)) = tj. But the only 
elements of degree tj in P{—t'^} are the monomials Cijtj/t[ if t[ divides tj. 
Instead, if t ■ does not divide tj , only is homogeneous of degree tj in P(— f ■) . 

□ 

Corollary 2.15 (I-Graded Free Submodules) 

Let P be graded by I, let ®[^iP(— ti) be an I-graded free module, and let 
M C (Bi=iP{—ti) be an I-graded submodule. Then M is generated by a finite 
set of homogeneous vectors, i.e. vectors of the type v = {ciSi, . . . ,CrSr) where 

Ci G K , Sj e T" , and Siti = S2t2 = ■■ ■ = Srtr . 
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Let us look at Proposition I2.14| c. For the sake of simplicity, we are going 
to use the convention that if g divides /, and hence f = gh, the symbol 
f::g means h, otherwise it means 0. After the description given in the above 
proposition, we allow ourselves to write A4 = {rriij) = (cij tj::t[) . 

Let us turn to distractions. We have seen that the operator acts on 
power products and extends to a if -linear map : P — > P which is not a 
homomorphism of rings. To see how it extends to I-graded free P-modules, let 
®l=iP{~ti) be an I-graded free P-module, let di be the standard degree of U, 
and consider the standard graded free P-module ®\=iP{—di) . 

We have already observed that ti | t2 implies D^{ti) \ D^{t2) , and this fact 
allows us to give the following definition. 

Definition 2.16. We define a map from ®j=iP(— ii) to ®[^iP(— rfi) by send- 
ing every power product tCi to D jr{tti) / D jr{ti) e^. Then we extend it uniquely 
to a K -linear map which preserves the standard degrees, and which we call . 



Remark 2.17. Arguing as in CoroUarv 12.101 and its proof, we see that if M 
is an I-graded submodule of ©i=iP(— ^i) (as described in Corollarv l2.15|) . then 
D^{M) is a standard graded submodule of ©J'^jP(— di) . Moreover, they share 
the same Hilbert function. 

Next, we describe how the homomorphisms of I-graded free modules, and 
the maps work together. 

Lemma 2.18 Let ®l^iP{~ti) and ®i^iP{—t[) be I-graded free P-modules, 
let di = deg{ti) , d'^ = deg{tj) where deg is the standard degree, and let 

(p : ®i=iP(— ii) > ®i^=iP(— ^i) be o- homomorphism of I-graded P-modules. 

Assume that ip is represented by the matrix M — (mij) — [cijtjV.t'j) , let 

Dc{M) - {c,,Dc{t,)::Dc{t[)), and let Dd^) : ®UiP{'d,) ®CiP{-d'i) 
be the standard graded homomorphism of P-modules defined by D /^{M.) . 

a) The maps are isomorphisms of K vector spaces which preserve the 
standard degree. 

b) The maps ip and D^cp) preserve the standard degrees, 
a) The diagram 



^U^P{-d^) 



^CiPi-td 



CiPi-d^ 



is a commutative diagram of K -vector spaces. 



Proof. We have already observed that preserves the standard degrees. It 
is an isomorphism by Proposition l2.9l b. So the proof of a) is complete. 
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We prove b). The map is a homomorphism of I-graded P-modules, 
therefore it preserves the fine degrees, and hence the standard degrees too. 
Finally, we have deg (^D^{tj)\Djr{t'^)'^ = dj — d'^, which implies that D^{ip) 
preserves the standard degrees. 

To show the commutativity of the diagram, it suffices to pick an element of 
type tcj e ®i=i-P(— ii) and show that D^{(p{tej)) = D^{{p){D^{tej)) , and to 
prove such equality it suffices to prove it componentwise. Let us compute the 
«-component of both vectors. The i-component of Djr{ip(tej)) is 

Dc{c,jt{t,::t'i)) = c.Dcif, t [t, ■■.t',)) / D c{t[) 

and the latter is either Cy -©^(t tj)/Dj^{t[) or 0. The z -component of the vector 
D^{Lp)(^D^{tej)) is the i-component of Djr{(p)[cijDjr{ttj)/D^{tj)ej) , ie. 

c,,Dcitt,)/Dcit,) {D^{t,)::D^{t[)) 

and the latter is either Cy D ^{ttj) / D ^{t[) or 0. The proof is complete. □ 

Using the above terminology, we are ready to prove an interesting result. 

Theorem 2.19 (Distractions and Homology) 

Let ®CiPi-t'I)^®UiPi-U)^®dPi-td be a complex of I -graded free 
modules and homomorphisms. Let , £*£(■(/'), D /^{ip) he defined as above. 

a) The diagram 

®CiPi~m ^ ®upi-u) ^ ®CiPi-td 
1 1 1 

(BCiPi-d^) ®UiPi-d^) ©Cii^(-rfO 

is commutative. 

b) We have D ir.{Kei{ip)) = Ker(i:>£(.^)) , and L>£(Im(.^)) = lu\{D (.{Lp)) . 

c) The map : ®i=iP{—ti) > ®i=iPi—di) induces a K -linear map 

Dc : KerM/Im(^) Ker{Dc{v))/ lm{Dcm) 

which is compatible with the standard degree. 

d) The map is an isomorphism of vector spaces. 

Proof. Claim a) follows from Lemma r2.18l c. The horizontal maps preserve the 
standard degrees by Lemma l2. 181 b.. and the vertical maps are isomorphisms of 
vector spaces which preserve the standard degree by Lemma l2. 181 a. The other 
conclusions are achieved with standard arguments in homological algebra. □ 

Finally we can see the relationship between the Betti numbers of I-graded 
modules and their distractions. 
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Corollary 2.20 (Distractions and Betti Numbers) 

Let C be a distraction matrix, and M an I -graded submodule of a finitely gen- 
erated I -graded free module. The standard Betti numbers of M and D^{M) 
are the same. 

Proof. Let be given a minimal finite free I-graded resolution of M . We apply 
the operator to the entire resolution, and the theorem shows that we get a 
minimal finite free standard graded resolution of Djr{M). Since the maps 
are isomorphisms of if -vector spaces, the standard Betti numbers of M and 
D^{M) are indeed the same. □ 



2.C Radical Distractions 

The final part of this section addresses the following problem. If / is a mono- 
mial ideal, under which conditions on £ is Di^{I) a radical ideal? We recall 
that irreducible monomial ideals are of the type (a;°^ , • . . , x^*^ ) , and that 
every monomial ideal is the intersection of irreducible monomial ideals, called 
irreducible components. 

Definition 2.21. Let / = . . . , a;'"' ) be an irreducible monomial ideal 
in P, and let 5* = {(si, . . . , Sh) | 1 < si < ai, . . . , 1 < < Oh] ■ Then let £ be 
a distraction matrix, and let V(^si,...,Sh) be the if -vector space generated by 
{Lij^si, . ■ . , Li^Sh} ■ If the vector spaces V(si,...,Sh) are pairwise distinct when 
{si,...,Sh) spans S, we say that £ is radical for /. We observe that a 
necessary condition for an -distraction matrix to be radical for I is that 
N > Or for r = 1, . . . ,h. 

More generally, if I is any monomial ideal, we say that £ is radical for I 
if £ is radical for all the irreducible components of I . 

We observe that, with the exception of the case / = (a;i, . . . , a;„) , a necessary 
condition for a distraction matrix to be radical for I is that depth(P/i) > 0, 
since the vector spaces spanned by the linear forms taken one from each of the 
rows coincide with Pi . 

Example 2.22. The identical distractions of Example 12.31 are clearly not rad- 
ical for any irreducible monomial ideal, except the linear ones. Instead, the 
-generic distractions of Example 12.51 are radical for every monomial ideal 
/ such that depth (P//) > 0, only provided that N is sufficiently big. 

Example 2.23. Let us consider the monomial ideal / = {x\x\, x\x\, x^x^) 
in P K[xl,X2^ x^] . Then 

I ^{x\,xl)n{x\,xl)n{xl,xl) 

is the decomposition of I into irreducible components. Now it is clear that the 
generic 2 -distraction is radical for /, while the classic 2 -distraction is not. 
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Next result provides a reason for the word radical used in the definition 
above. 

Lemma 2.24 Let h < n, let I — (xf^ , . . . , xf'^) be an irreducible monomial 
ideal, let S — {(si, . . • , s^) \ 1 < si < ai, ■ • • , 1 < < a/i} , and let H be a dis- 
traction matrix which is radical for I . 

a) We have D^{I) ^ ^\{s^,...,s^)esiL^lSl, ■ ■ ■ , U^s^) ■ 

b) The ideal D£^{I) is radical. 

Proof. Clearly b) follows immediately from a), and we prove a) by induction 
on h. The assumption on C implies that Li^i, Li^2, ■ ■ ■ , Li^ar ^re pairwise 
coprime for every r = l,...,/i. Therefore if h — I the claim follows. Let 
/i > 1 and write / = {x^') + J, where J = {x^\ . . . , xl'^) . Then Dc{I) = 
i.Dc{xV))+Dc{J) . By induction, we have Dc{J) = 11(32, ...,.;.)(^2s2, ■ ■ ■ ' ^hs^) ■ 
Each ideal showing up in the intersection is a linear, and hence prime, ideal of 
height h—\. Now, -Li^i, . . . , Liiai are pairwise coprime and they do not divide 
zero modulo any of the prime ideals in the intersection. Standard facts in 
ideal theory imply that D^{J) — ^^^(Li^j, . . . ,Lhs^), and the proof is 

complete. □ 

Remark 2.25. An alternative way of proving the above lemma goes as fol- 
lows. Since {x^^ , . . . is a regular sequence, a direct argument or an ap- 
propriate use of Theorem 12. 191 shows that {D^{x^^), . . . , D^{x'^^)) is a regular 
sequence too. This fact implies that D^{I) is pure. Now all the ideals show- 
ing up in the intersection are linear, hence prime of multiplicity 1 . Clearly 
!?£(/) C Sfc) (-^isi ' ■ ■ • ' ^''Sfe) ' ^^"^ both ideals are pure and have the 
same dimension. From the assumption we deduce that all the ideals in the 
intersection are pairwise distinct, hence and (^(si s^jC-^isn • ■ ■ , -^/is,J 
have the same multiplicity too. So they are equal. 

Proposition 2.26 (Distractions and Radical Ideals) 

Let I be a monomial ideal such that depth(P/ /) > , and let £ be a distraction 
matrix which is radical for I . Then the ideal (/) is radical. 

Proof. We express / as the intersection of irreducible ideals. The assump- 
tion implies that every such irreducible ideal J is such that depth(P/J) > 0. 
Therefore, after Pror)Osition l2.9l d we may assume that / is irreducible and that 
depth(P//) > 0, hence that it is generated hy h < n pure power products. At 
this point it suffices to apply the lemma. □ 
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3 Stable and Strongly Stable Ideals 



In Section n we introduced stable and strongly stable ideals. Now we want to 
investigate their structure more closely. 

Definition 3.1. Let S = {ti, . . . ,ts} be a set of power products in T". We 
denote by Stable(S') (SStable(S') ) the smallest stable (strongly stable) ideal 
containing the elements of 5. US — {t} then we simply write Stable(t) for 
Stable(S'), and SStable(i) for SStable(S'). 

Definition 3.2. If t is a power product such that Xj \ t and i < j , we say 
that is obtained from t with an elementary move. Likewise, we say 

that Xi^r^ is obtained from t with a special elementary move. 

Then we say that t' is obtained from t with a chain of (special) elemen- 
tary moves, if there are power products ti, . . . ,ts such that t — ti, t' ~ tg, 
and U is obtained from ti^i with a (special) elementary move for i = 2, . . . , s . 

Using this terminology, we see that for a (stable) strongly stable set T , every 
power product reached from a power product in T with a chain of (special) 
elementary moves, still lies in T . 

It is clear that if / = SStable(S') (/ = Stable(5)), every minimal generator 
of / can be obtained by a chain of elementary moves (special elementary moves) 
from some elements in S . But we can say more. 

Lemma 3.3 Let r < n, let ti,...,tr G T", let ai,...,ar be non-negative 
integers, and let I be the ideal X]j=i ■ ■ ■ > ^i)"^ ■ Assume that ti — 1, 

m(<j) < j for every j = 2, . . . ,r , that tj \ tj^i for 1 < j < r , and that deg{tj) + 
«j ^ deg(tj+i) + aj+i for all 1 < j < r . Then 

a) The ideal I is stable. 

b ) The graded Betti numbers and hence Hilbert function of I only depend on 
the r -tuple of pairs ((deg(ti), ai), . . . , (deg(tr), ctr)) ■ 

Proof. Let Ij = tj{xi, . . . ,Xj)°'^ . We claim that / is stable. For, let i be a 
power product in / and let j be the smallest integer such that t Ij . Then 
m(i) — J, otherwise by assumption we would have t e Ij-i- We may write 
t — tjU, where u is a power product of degree aj such that m(u) — j . Then 
clearly txi /xj is in Ij and hence in / for all i < j ■ 

A minimal free resolution of a stable monomial ideal J is described by 
Eliahou and Kervaire |EK90| . It follows from their work that the graded Betti 
numbers of the stable ideal J are determined by the multi-set of pairs of integers 

EK{J) := {(m(i), deg(t)) | t is a minimal generator of J} 

A minimal generator of / is of the form tjU where it is a power product of 
degree a^- , m(it) — j, and the exponent of Xj in u is bigger than deg(ij) + 
aj — deg(tj_i) — ctj-i ■ So the multi-set EK{I) only depends on the set of pairs 
{deg{tj),aj) with 1 < j <r. □ 
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Proposition 3.4 Let t = x^^ ■ ■ ■ a;"" £ T" and let Cj = J2k>j for j = 
1, . . . , 71 . Then 

n 

Stable(i) =T,Xi'--- x'^'Si (a^i, • • • , xjp 
i=i 

Proof. We let / = Y^"^ix1'- ■ ■ ■x'^fi (xi, . . . ,XjYj . By taking j = n we 
observe that t belongs to /. Furthermore, it follows immediately from the 
definition of a stable ideal that / is contained in Stable (t) . The lemma shows 
that / is stable and the proof is complete. □ 

The next result yields an important characterization of strongly stable ideals. 
Henceforth, we are going to call linear segment ideals the ideals of the type 

{Xi,X2, ...,Xh). 

Proposition 3.5 (Characterization of Strongly Stable Ideals) 

Let L be a monomial ideal in P . The following conditions are equivalent 

a) The ideal L is strongly stable. 

b) The ideal L is a sum of ideals which are intersections of powers of linear 
segment ideals. 

Proof. It is clear that powers of linear segment ideals are strongly stable and 
it is also clear that sums and intersections of strongly stable ideals are strongly 
stable. On the other hand, let / ~ {ti,...,ts) be a strongly stable ideal. 
Clearly / = SStable(ti) + • • • + SStable(ts) . To conclude the proof, it suffices to 
observe that if f = x^^Xj^ • • • x"" then SStable(t) = nf^j(a;i, . . . , Xi)/^^ , where 

Lemma 3.6 Let I be a strongly stable ideal such that depth(P//) — 0. Then 
Sat(/) is strongly stable. 

Proof. It is easy to see that Sat(/) — I : x^^ for a sufficiently big r. Let t G L 
be a power product, and let t' be a power product which is obtained from t 
with a chain of elementary moves (see Definition K-{.2|l . Then tx^^ € /, and since 
t'xli is also obtained from t with a chain of elementary moves, we get t'x^ G /, 
hence t' e Sat(/). □ 

Example 3.7. Consider the following example. Let / — {x,y'^) n {x'^,y,z) in 
K[x,y,z]. Then / = (a;^, xy, y"^, xz), hence it is strongly stable. In agree- 
ment with the lemma its saturation is strongly stable, but its embedded 
component is not. However, it is also possible to write / = {x.y"^) n {x,y,z)'^ , 
and now both components are strongly stable. 
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4 Gin and Distractions 



This section contains the main results of the paper. Before stating the main 
theorem, we fix a bit of notation. We use the symbol ya^^i to mean innegRevLex • 
If 1 < m < n, we write P[m] instead of K[xi, . . . , Xm-i] ■ Moreover, if 
C — [Lij I i = 1, . . . , n, J G N) is a distraction matrix, and 1 < m < n, we use 
the notation Cim] to indicate the matrix ((iij)[„j] | i = 1, . . . , m — 1, j € N) , 
where is the image of + {xm, ■ ■ ■ ,Xn) in P[„j] . 

It is clear that if £ is a distraction matrix, then C[m] need not be such. 
However, things change if £ is a sufficiently generic distraction matrix. 

Lemma 4.1 Let £ — [Lij | i = 1, . . . , n, j G N) he a sufficiently generic dis- 
traction matrix with entries in P , and I < m < n . Then C[m\ is a sufficiently 
generic distraction matrix with entries in P[m] ■ 

Proof. The claim follows directly from Definition 12.71 □ 

Now we are ready to prove the main result. 
Theorem 4.2 (Main Theorem) 

Let C be a sufficiently generic distraction matrix. Then 

m,^,{Dc{I)) ^ L 
for every strongly stable monomial ideal I in P . 

Proof. The proof is achieved through some intermediate claims. 

Claim 1. Let /i , I2 be two strongly stable monomial ideals and suppose that 
the theorem is proved for Ii and L2 ■ Then the theorem holds true for /i + /2 • 

Proof of Claim 1. We let L = Li + L2 ■ From Proposition I2.9l e we get the 
equality Djr{I) = D^{Ii) + Djr{l2) ■ We deduce the following chain of relations 

/ = /i + /2 = in^JDcili)) + m,jDc{L2)) C in,, {Dc{Li) + 0^(12)) 

which shows that / C in^^^{D^{L)) . Since the two ideals have the same Hilbert 
function by Proposition 12. 9l d. we may conclude that they coincide, and Claim 
1 is proved. 

Claim 2. Let Ii , I2 be two strongly stable monomial ideals and suppose that 
the theorem is proved for Ii and L2 ■ Then the theorem holds true for 1x0 12- 

Proof of Claim 2. We let I ~ Li (1 l2- From Corollarv l2.10l b we get the 
equality D^{L) ~ Djr{Ii) n D^{L2) ■ We deduce the following chain of relations 

/ = /i n /2 = in,Ji?^(/i)) n ■m.^.iDcm 2 in,, (Ddli) H Dc{l2)) 

We conclude again by invoking the coincidence of the Hilbert function of the 
two ideals. 
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Claim 3. Let 1 < m < n , let / be a monomial ideal in P[m\ i and assume that 
ind.i(^£M(^)) = ^- Then in^^^ (D^^^^^^j (/P[„+i] )) = /P[„+i] , where /P[™+i] 
denotes the extension of I to P[m+i] ■ 

Proof of Claim 3. Proposition ll.l2l c and the obvious remark that DegRevLex 
restricted to T(a;i, . . . , Xm) is of Xm-DegRev type imply the equality 

ind.i (^£[™+il {IP[7n+l])) + {Xm) = in^„ (^£[,„ + i] {IP[m+l\) + [Xm)) (1) 

Then we observe that 

ilia.! + + [Xm]) - m,,, (/))-P[m+l] + [x-m)) (2) 

since / has all the generators in . We use the same argument as before, 
and say that 

in.H ((^£[„+„ (/))^[r„+l] + M) = in,, + {Xra) (3) 

and 

in^.! ((^£[„+ii (^))4-+i]) + (a^™) - + (x™) (4) 

by assumption. Looking at the chain of equalities, we get 

iHdri {P>Ci^+,]{IP[m+l])) + {Xrn) = I P[ra+1] + [Xyn) 

and hence /Pj^+i] C in,, { Dc\,n +i] {^P[m+i])) ■ Since both have the same 
Hilbert function by Corollarv l2.10l c. it follows that they coincide, and Claim 3 
is proved. 

To finish the proof of the theorem, we observe that / can be expressed as a 
finite combination of sums and intersections of powers of linear segment ideals 
(see Proposition 13.5(1 . Therefore, after Claims 1 and 2 it suffices to prove the 
theorem for ideals of the type (xi, . . . ,XmY ■ Let us do it. Consider the ring 
P[m+i] , and consider the ideal / = {xi, . . . , XmY in P[m+i] . Such ideal coincides 
with P|^+]^] from degree s on. On the other hand the assumption that £ is a 
sufficiently generic distraction matrix guarantees that its restriction C[m+i\ is 
also a distraction matrix by Lemma |4. II So IJ^j^^^j also coincides with P[m+i] 
from degree s on, by Proposition l2.9l b. And then we get 

We use Claim 3 to extend the above equality to the equality 

in,, {D^{IP)) = IP 

The proof is now complete. □ 

The caterpillar is ready to become a butterfly: we are now in a position to 
tackle the conjecture described in the introduction and made so very plausible 
by the enormous bulk of corroborative computational evidence. 
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Theorem 4.3 Let I be a strongly stable monomial ideal in P , and let C be a 
distraction matrix. Then 

gm {DAI)) = / 

Proof. We observe that gin^^.^ (Dcil)) = ^^drAs{D ci^))) where e Gh{n, K) 
is generic. Now we use ProDOsition l2.8l b to get in^^,; i0{Djr{I))) = in^,,; {Dg .c[I)) , 
and Proposition 12. 81 c to know that 0-£ is sufficiently generic. A direct apph- 
cation of the Main Theorem 14. 21 finishes the proof. □ 

The above formula might suggest that gin^^j {Dcil)) = gii^dri(-^) every 
monomial ideal. This is not true even for stable ideals (see the second part of 
Example 14. However, it is true for special monomial ideals which include 
principal stable ideals, as we are going to show. 

Lemma 4.4 Let r < n, let ti,...,tr £ T", let ai,...,ar be non-negative 
integers, and let L be the ideal '^^j^itj{xi, . . . , Xj)°'^ . Assume that ti — 1, 
^{tj) < j for every j = 2, . . . ,r , that tj \ tj+i for 1 < j < r , and that dcg{tj) + 
Oij < deg(ij+i) + otj+i for all 1 < j < r . 

a) We have gin^{L) ~ ^ xf^^^^'^Xi, . . . jXj)"^ for every term ordering a 

and for every base field K . 

b) We have ra^iADAI)) — gm^j.i{L) for every sufficiently generic distrac- 
tion C ■ 

c) We have gin^^^j (!?£(/)) = gm^^I) for every distraction C 

Proof. We let Pj = deg(tj) for j l,...,r, 1^ = tj(a;i, . . . , Xj)"^ , J, = 

xf' (xi,..., Xj)"^ , and J = Z)j=i Jj ■ 

To prove a), we observe that J satisfies the assumptions of Lemma 13.31 
Moreover, J and / share the same tuple ((deg(ti), ai), . . . , (deg(tr), ctr)) , and 
hence they share the same Hilbert function by Lemma l3. 31 b. Knowing that, to 
prove the equality ging.(/) = J it is enough to prove one inclusion, and we will 
show that gin^ {L) ^ J ■ Namely, from / = J2j Ij we get gin^ (/) D gin^ {Lj ) 

and ging.(/j) — x^' ging.((a;i, . . . ,Xj)°'^) = Jj , where the last equality follows 
from the fact that (xi, . . . , x^)"^ is strongly stable. The proof of a) is now 
complete. 

To prove b), we denote by Cj the distraction obtained from £ by shifting 
with tj, i.e. Dj~^.{t) = D^{tjt)/ D^{tj) . Then we have the equality D^{Lj) = 
((2^1; • ■ ■ I ) , and hence 

inUDcil)) 3 E iudri = E indri(i^£^.((xi, . . . 
i=i i=i 

Moreover, we get indri{Djr.{{xi, . . . — (xi, . . . ,Xj)"^ as a consequence 

of Theorem 14.31 Summing up, we have shown that hidri{D£^{I)) 3 J and we 
conclude that indri(-D£(/)) — J since the two ideals have the same Hilbert 
function. 

Claim c) follows from b) by Theorem 14.21 □ 
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We are ready to prove the promised result about principal stable ideals. 

Theorem 4.5 Let t = x^^ ■ ■ ■ xf^'- e T" and I = Stable(t) . Let = J2k<j «fc 
for j = 1, . . . ,n, and Cj = J2k>j «fc ■ 

a) We have gin^(/) — '^^^ x\^ {xi, . . . , XjY^ for every term ordering r and 
every base field K . 

b) We have gin^j.j (!?£(/)) = gin^j.](/) for every distraction £. 

Proof. It suffices to combine Proposition !^^ and 14. 41 □ 

Example 4.6. The following examples show that the above theorem cannot 
be generalized to stable monomial ideals (see the warning given after Exam- 
ple 03 . 

In the polynomial ring _fC[xi, a;2, xa, ^4] , consider the following ideal / = 
Stable({xiX2, X2X^X4}) = {x\, xiX2, X2, X2X3, X2x'^, X2X3X4). One can check 
(with CbCbA) that 

giiidriC-^) = (a^i: a;iX2, xl, x\x-i, xix\, x\x^) 
gini(,^(/) = {x\, X1X2, xl, x\xz, xix\, x^x^x^ 
Let / = Stable({x2, xlxl}), and £ a generic distraction. Then 

L — {x-^^ X^X2^ •^1-^2^ *^2' 

22 2 3 2 22 3 2 43 2 2\ 

X-j^X^^ Xi_X2X^^ X']_X^^ X']_X^X^^ X'2X^^ 3^2*^3; X2X^X/^^ X^^ X^X^^ X^X^J 

gindri(^) = i^i, 2:1X2, a;ia;2, xl, 

222 22 2 32 223 4\ 

'^I'^S' X-^X^X^^ X-^X^^ X\X2,X^^ X\X'2X^X^^ X\X^^ X']^X^X4:^ '-^2'^3' '^2*^3i / 

gindri(^£(-^)) (a^i> 2:12:2, a:iX2, xl, 

222 22 2 32 223 4n 

X-j^X^, X ^X^X^, X -^X ^, X\X2X^, X\X2X^X^, X\X^, X'2X'^X^, X2X^, X2X^, X^j 

We observe that if the minimal generators of a strongly stable monomial 
ideal / have a non-trivial gcd, then it has to be a pure power of xi . So we can 
generalize Main Theorem l4.2l a bit. 

Corollary 4.7 Let L be a strongly stable monomial ideal in P , and let C be a 

distraction matrix. Let x° be a non-trivial gcd of the minimal generators of I , 
let I = x\ J , and let F be a non-zero form of degree a . 

a) The monomial ideal J is strongly stable. 

b) We have gin^^^ {F D^{J)) = L = x^ J . 
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Proof. Claim a) follows directly from the definition of strongly stable ideal. To 
prove b), we observe that after a generic change of coordinates, inj^|(0(F)) — . 
We argue as in the proof of Theorem 14.31 and get 

gin^^^ (FDciJ)) = mMFDcim = in,, (0(F) {D,.c{J))) 

where the last equality follows directly from Theorem 14 . 31 applied to J. □ 

Next result compares the class of all gm^^_^{I) with the class of gin^^^(/) 
where / is a radical ideal. 

Corollary 4.8 (Gin and Radical Ideals) 

Let I be a homogeneous ideal in P . Assume that depth(P//) > and that 
either char(iir) — or char(i4') > and gin,^^(/) is strongly stable. Then there 
exists a homogeneous radical ideal J in P such that gin,^^(/) = gin,^^(J). 

Proof. We let £ be a generic iV -distraction matrix with a sufhciently big A'^. 
It is known that depth(P//) = depth(P/ gin(jj.i(J)) . Proposition 12.261 shows 
that D£(gin^^^ (/)) is radical, and if J = D^{gm^^_^{I)) we conclude the proof 
of Claim a) by Theorem 14.31 Finally, Claim b) is a consequence of a) and 
Proposition II. 51 □ 

What happens if we drop the assumption that depth(P//) > 0? Clearly, we 
may get around the difficulty by embedding our ideal into a polynomial ring P 
with one more indeterminate, and then apply CoroUarv 14.81 to / considered as 
an ideal in P . The situation is slightly more complicated if we do not want to 
extend P. 

Corollary 4.9 (Gin and Saturation) 

Let I be a homogeneous ideal in P. and assume that either cha,T(K) = or 
char(_R') > and gin^, (I) is strongly stable. 

a) There exists a homogeneous saturated radical ideal J in P with the prop- 
erty that Sat ( gin,_,j (J)) = gin,^,^ (J) . 

b) There exists a homogeneous saturated radical ideal J in P with the prop- 
ertythat Proj(P/ gin^ J/)) = Proj(P/ gin^ J J)) . 

Proof. Clearly Claim b) is another way of formulating Claim a). In order 
to prove Claim a) we distinguish two cases. If depth(P//) > 0, then also 
depth(P/ gin^^^(/)) > 0, and we conclude the proof by taking J = D^{gm^^^^{I)) 
and invoking CoroUarv 14. 81 a. 

Now let depth(P//) = 0, so that also depth(P/ gin,^j(/)) = 0. In this 
case let gin,, (/) — I' H Q be a decomposition of the ideal gin,, (/) so that 
depth(P/J') > 0, a/Q = {xi,. . . ,Xn), and hence Sat (gin„(/)) = /'. 

We let £ be a generic -distraction matrix with a sufficiently big N . 

Claim 1. The ideal Djr{I') is radical and is the saturation of I?£(gin,, (/)) . 
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Proof of Claim 1. The fact that 0^(1') is radical follows from Proposi- 
tion The fact that it is the saturation of Z?£(gin^^j(/)) follows from 
Corollary EIH 

Claim 2. We have /' = gm^jDcil')) ■ 

Proof of Claim 2. It sufhces to use Lemma [3. 61 to deduce that /' is strongly 
stable, and then invoke Theorem 14. 31 

We pick J = D^{I'), and observe that J is radical by Proposition 12.261 and 
saturated by Claim 1. Now Sat (gin^^j(/)) = /', and /' = gin^^j(J) by Claim 2, 
so that the proof is complete. □ 

As another consequence, we get the following corollary. This result brings 
finite sets of special points in projective space into the spotlight. 

Corollary 4.10 (Gin and Points) 

Let I be a zero-dimensional strongly stable monomial ideal in P , and let C be a 
distraction matrix which is radical for I , and whose entries are in the polynomial 
ring P — K[xi, . . . ,Xn,Xn+i] ■ Then D^(I) is the ideal of a finite set of rational 
points in such that gin^^ j (!?£(/)) = IP ■ 

Proof. The equahty gin^ ^ (Dcil)) = IP follows directly from Theorem lOI 
So we have only to show that £>£ (/) is the ideal of a finite set of rational points 
in . We have 

dim(P/i:>£(/)) = dim (P/(gin_j^^ {Dc{I))) = dim(P//) = dim(P//) + 1 = 1 

The assumption on / and Proposition 12 . 261 implv that D^{I) is radical, hence 
(/) defines a radical zero-dimensional scheme in P^ , i.e. a scheme of points 
in P^ . They are rational, since their defining ideals are linear by Lemma r2.24l a. 
and the proof is complete. □ 

For example, if we are given a zero-dimensional strongly stable monomial 
ideal / in K[xi, . . . , x„] , we embed it in K[xi, . . . , a;„, Xn+i] ■ Then we apply 
either the classic or the generic distraction with N sufficiently large, and get an 
ideal in K[xi, . . . , x„, which defines a finite set of rational points in P" , 

and whose gin^^^ is / itself. 
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